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Sunamary;  A  speech  prepared  for  delivery 
before  a  Teachers*  Conference  at  UCLA, 

8  July  1953#  containing  an  elementary  pre¬ 
sentation  of  some  fundamental  Inequalities. 


INEQUALITIES 
Richard  Bellman 

It  has  been  said  that  mathematics  Is  the  science  of  tautology, 
which  Is  to  say  that  mathematicians  spsmd  their  time  proving  that 
equal  quantities  are  equal.  This  statement  Is  wrong  on  two  counts: 

In  the  first  place,  mathematics  Is  not  a  science.  It  Is  an  art;  In 
the  second  place.  It  Is  fundamentally  the  study  of  Inequalities 
rather  than  equalities. 

I  would  like  today  to  discuss  a  number  of  the  basic  Inequali¬ 
ties  of  analysis,  presenting  first  an  algebraic  proof  of  the  Inequa¬ 
lity  between  the  arithmetic  and  geometric  means,  and  then  a  most 
elegant  geometric  technique  due  to  Young.  In  passing  we  will  observe 
how  the  theory  of  Inequalities  may  be  used  to  supplant  the  calculus 
In  many  common  types  of  maximization  and  minimization  problems. 
Finally,  I  shall  show  how  Young's  Inequality  leads  naturally  to 
Holder's  Inequality,  and  Holder's  Inequality  to  Minkowski's. 

Since  It  has  become  unfashionable  In  educational  circles  to  pose 
problems  In  the  spirit  of  a  spelling  bee,  but  rather  to  motivate  the 
student  by  relating  the  problem  to  our  everyday  pursuits,  we  shall 
consider  the  following  question  which  Is  perhaps  typical  of  the  way 
In  which  the  theory  of  inequalities  can  enter  Into  our  ordinary 
pursuits . 
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A  football  player  of  some  renown,  having  gone  Into  atocka  and 
bonda  and  made  a  Bubatantlal  Bcore  there  also,  stipulated  In  hla 
will  that  hla  coffin  be  enclosed  In  a  giant  football.  Hla  exe¬ 
cutors,  of  an  econoBlcal  turn  of  mind,  were  confronted  with  the 
problem  of  finding  the  dimensions  of  the  smallest  football  which 
would  meet  the  terms  of  the  will. 

Indulging  In  the  usual  mathematical  license,  we  may  consider 
the  football  to  be  an  ellipsoid  and  reduce  the  problem  to  that  of 
finding  the  coffin  of  maximum  volume  which  will  fit  Into  a  given 
ellipsoid. 

Taking  the  ellipsoid  to  have  the  equation  x*/a*  +  y*A*  *♦'  i*/c*  -  1, 
we  see  the  analytical  equivalent  of  the  practical  problem  above  is 
that  of  finding  the  maximum  of  v  ■  8xyx  subject  to  the  above  con¬ 
straint  on  X,  y  and  z. 

Let  us  first  observe  that  we  can  simplify  by  observing  that  v  and 
v®/a*b*c*  are  maximized  simultaneously.  Hence  replacing  x*/b*  by  u, 
y*A*  by  V,  z®/w*  by  w,  the  problem  reduces  to  aiaxlmlzlng  uvw  sub¬ 
ject  to  u  V  4  w  ■  I,  u,v,w  ^  0.  It  Is  Intuitive  now  that  the 
symmetric  point  u  °  v  ■  w  ■  1/3  should  play  a  distinguished  role,  as 
either  a  minimum  or  a  maximum.  Since  it  Is  clearly  not  a  mlnim\im 
It  follows  that  It  furnishes  the  desired  maximum. 

^2.  An  Algebraic  Approach. 

In  order  to  prove  this.  In  a  purely  algebraic  fashion  without 

the  aid  of  calculus,  we  shall  derive  a  general  Inequality  connecting 

the  arithmetic  mean  of  n  positive  quantities,  (at  4  as  4  **■  +  a  )/n, 

n 

and  the  geometric  mean,  a.a2***a  , 


namely 
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with  equality  occurring  only  If 

(2)  -  Ac  -  ***  - 

There  are  littrally  hundreds  of  proofs  of  this  basic  inequality, 
many  of  iihlch  are  actually  quite  different.  The  proof  I  will  pre¬ 
sent  Is  perhaps  not  the  simplest,  but  it  is  one  of  the  most  Ingeni¬ 
ous.  It  is  perhaps  the  only  application  of  a  particular  form  of 
aatheaatieal  induction  and  I  think  that  it  will  be  interesting  for 
that  reason. 

The  proof  begins  in  a  very  simple  manner.  The  most  basic 
Inequality,  which  1  must  confess  is  a  tautoiogy,  is  that  a  non¬ 
negative  number  is  greater  than  or  equal  to  zero.  The  simplest  non- 
negative  number,  and  one  which  is  invariably  non-negative.  Is  a 
square  of  a  number.  Taking,  for  our  own  purposes  (and  this  is  idiere 
Ingenuity  enters),  the  number  a  —  b  and  squaring  it,  we  have  the 
inequality 

(J)  (•  -  b)»  i  0 

Multiplying  out  and  transposing,  we  have  the  well-known  Inequality, 


together  with  the  important  addition  that  equality  can  occur  if  and 
only  If  a  -  b.  Setting  a*  =  ai ,  b«  -  bj ,  we  have  the  well-known 
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result  that  the  arltnmc*tlc  mean  of  2  positive  quantities  Is  greater 
than  or  equal  to  their  geometric  mean. 

Let  us  now  replace  ai  by  ai+aa/2  and  b|  by  a3-»-a4/2  obtaining 


and  appl^  the  separate  iaequalltlea 


Retracing  our  steps  we  see  that  we  still  have  the  Inqportant  fact 
that  equality  can  occur  only  If  at  *  aa  ■  as  «  a«. 

Continuing  in  this  way  we  obtain,  for  n  a  power  of  two,  the  ine¬ 
quality 


with  equality  occurring  only  if  all  the  variables  are  equal. 

We  atm  cannot  apply  this  to  our  problem  since  3  1#  not  a 
power  of  two.  We  want  to  show  that  the  same  Inequality  holds  for 
n  •  ).  Once  more  we  I'equlre  some  ingenuity.  Let  ua  take  the  case 
n  ■  4,  and  set 
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(9)  At  *  A}  f  Af  *  Aa  •  Aa  ■  Aaf  A4  * 

The  reAultlng  Inequality  la 

(10)  (  »>*»I**»  )  ^  sj (-*»**«•**»  ) 

whloh  Blapllfles  to 

(11)  »\**t**a  ^  V 

the  dealred  Inequality  for  three.  Retracing  our  atepa  we  aee  that 
equality  can  occur  only  if  we  have  At  «  a^  *  a^. 

Thla  technique  ia  perfectly  general  and  ylelda  the  Inequality 
for  n  »  1  whenever  it  haa  been  eatabliahed  for  n.  Since  we  have 
eatabliahed  it  for  the  integera  2,  4,  6,  etc.,  we  aee  that  induc¬ 
tion  yif^lda  it  for  all  n.  Obaerve,  however,  that  thia  ia  a  backward 
Induction  rather  than  the  uaual  forward  induction. 

Turning  to  our  original  problem  we  aee  that 

(12)  1/5. ^ 

unleaa  u  >  v  -  w  ■  l/^.  In  terms  of  the  original  variablea,  x,  y, 
and  z  thla  yields 

(IJ)  X  -  »/j/3  ,  y  -  b//3  ,  z  -  c//5 


as  the  solution  of  our  maximization  problem. 
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Petumlng  to  (8),  and  taking  n  «  10«  we  obtain  an  Interesting 
Inequality  by  grouping  the  variables  as  follows 


(15)  Si  ■  ac  ■  bi 

a3  •  a4  ■  a^  ■  b* 

®6  ■  *7  •  *8  *  ■  ®10  "  ^3 


The  result  Is 


(15) 


2b, 


2/10  3/10  5/10 

bj  b»  ba 


which  Is  a  particular  cs'-e  of  the  general  Inequality 


(16) 


(■ 


nibi  4  ntba 
n  I  ♦  n^  +  • 


''k’’lc 


,  (ii,+n,+  - 

V 


ni  n« 
^  b|  hg 


where  the  ni,  n2,***,nj^  are  positive  Integers,  bj,  are 

positive,  and  equality  occurs  only  if  bi  •  bg  ■  •  •  •  ■  b^^. 

The  limiting  form  of  (16),  namely 

(X,  o<, 

(l7)  *^ibi  ■+■  ^2 bg  ^ ^  b  1  bg  •  •  •  bj^ 


where  ^  0,  •  1  Is  also  valid,  but  Is,  of 

course,  no  longer  a  purely  algebraic  theorem. 

I  leave  It  to  the  reader  to  use  the  above  Inequality  to  deter¬ 
mine  the  maximum  of  xyz  subject  to  x*  -t-  y^  -f  -  1 ,  x,y,z  ^  0. 
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§3.  A  Geometric  Approach. 

Let  U8  now  turn  to  an  alternate  approach  to 
inequalities.  Let  f(z)  be  a  iiono tone— Increasing 
r(0)  >0  and  consider  the  diagram  below 


the  theory  of 
function  with 

-  f(x) 


a 

The  area  under  OAP  Is  given  by  J  f(x)dx,  while  that  under  OQB  Is 
b  ,  o 

given  by  J  f  (x)dx  (where  f^x)  denotes  the  Inverse  function) 
clearly  the  sum  of  these  two  areas  Is  greater  than  or  equal  to  that 
of  the  rectangle  OQCP,  with  equality  occurring  If  and  only  If  b  ■  f( 
Writing  this  statement  In  analytical  terms  we  obtain  the  Inequality 
of  Young, 

a  b 

(18)  /  f(x)dx  X  ^  ab, 

o  o 

for  a,  b  ^  0. 

Taking  f(x)  >  X,  we  obt«iln  (4)  above.  Taking  f(x)  •  x*^^, 
where  p  >  1,  we  obtain 


(19) 


a*^/p  -f  b^'/p*  i 
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where  p'  -  p/p-l/(note  that  l/p  ♦  :/p'  -1).  If  f(x)  -  log  (Ux), 
we  obtain^  after  aoiie  slJipll  float  Ion 

(20)  (l-*>a) (log(l4a)  -  (l+a)  +  e^  -  b  -  1  ^  ab,  a,b  ^  0 


an  Inequality  which  la  Important  In  the  theory  of  Fourier  aerlea. 
§4.  Holder* a  Inequality. 

Let  ua  now  ahow  how  (19)  ylelda  one  of  the  aoat  uaeful 
Inequalltlea  of  analyala,  the  claaaical  Inequality  of  Holder, 

(21)  (.?  +  ajf  +  +  .P)'''*’  (bf  +  bf  +  •••  + 


for  a^,  bj  ^  0,  p  >  1. 

In  (19)  aet  aucceaalvely 


(22) 


a  "  a^/(af  a?  -»■•••+  a^) 

i/d’ 

b..bi/(b?'  +bf'  +  ...  ..bP') 


and  add.  On  the  right  aide  we  obtain 


(23) 


ajbi  + 


n  n 


(  )^^p  ( 


yr/ijt 


while  on  the  left-hand  aide  we  obtain 
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(24) 


a?  +  af  ♦ 
a?  -► 


bf  *  +  •  •  • 


) 


-  1 


This  yields  Holder's  Inequality  and  shows,  using  the  condition  of 
equality  In  (19)  that  equality  holds  In  (21)  If  and  only  If 

^■l»2,***,n. 

An  alternate  fom  of  Holder's  Inequality  which  we  shall  use 
below  to  derive  Minkowski's  Inequality  Is 


l/p 

(25)  Max  (a»b,  +  •  •  •  4-  a^b^^)  -  (a?  ♦  af  +  •  •  •  +  a^) 

where  B  represents  the  domain;  b^  ^  0,  bf*  +  bf'  •••  -f  •••  -f  bj* 
■  1 ,  and  q^  ^  0.  This  follows  from  the  observation  that  the  right- 
hand  side  la  an  upper  bound  according  to  Holder's  Inequality  and  Is 
attained  for  b^^  ■ 

^5*  Minkowski's  Inequality, 

Using  (25)  we  have,  for  Xj^,  yj^  ^  0, 


((Xi+yi)P  -►  (xa+ya)*^  -►•••  +  (Xn‘*'yn^*^^ 


1/p 


-  Max  ((x,+yt)b,  •»>  (x.-fy«)b,  ■»••••>  (»n+yn)bQ) 
B 


-  Max 

B 


jjxibi  Xabt  +  •••  +  "*■  (yi'**  **■ 

<  Max  (xibi  +  xabc  +••••»-  x„b  )  4-  Max(yib,-fytb,-»'*  •  •-►y„b„)  1 
B  B  n  n  j 


1/p 


-  (x?  +  xf  -I-  ...  ♦  xP)  +  (y?  -»■  yj? 


i/p 


•  •  • 
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Wp  have  thus  cntabllnhe!  the  claealcal  Inequality  of  Mlnk.)W9lcl, 
which  la  for  p  »*  p'  -  2#  th**  famoue  "triangle  Inequality"  of  Luclld 
which  states  that  the  sum  of  two  sides  of  a  triangle  Is  greater 
than  the  third.  Put  another  way*  a  straight  line  is  the  shortest 
distance  between  two  points. 

^6 .  In  Conclusion. 

In  presentlnr,  these  two  approachea  to  the  theory  of  Inequalities, 
1  have  neglected  perhaps  the  most  powerful  approach,  ttiat  based 
upon  the  concept  of  a  convex  function.  This,  however,  deserves  Its 
own  presentation. 

For  those  interested  In  lesmlng  more  sbout  inequalities,  1 
refer  to  that  fssclnatlng  book  by  Hardy,  Llttlewood  and  Polya  entitled 
quite  slnply  "Inequalities." 


bjc 


